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Abstract 

For a Del Pezzo surface of degree 8 given over the rationals we 
decide whether there is a rational parametrization of the surface and 
construct one in the affirmative case. We dehne and use the Lie algebra 
of the surface to reach the aim. The algorithm has been implemented 
in Magma. 


1 Introduction 

In this paper we decide whether a given Del Pezzo surface of degree 8 has a 
rational parametrization over Q, and hnd one in the affirmative case. There 
are two kinds of Del Pezzo surfaces of degree 8: blowups of in one point 
and twists of P^ x P^. Here we deal with both of them. 

The problem is a particular case of a more general one, namely parametriza¬ 
tion of surfaces over the rational numbers. There one reduces to several base 
cases. Except some trivial cases (e.g. P^), there are Del Pezzo surfaces of 
degrees 5 till 9, and conic hbrations. The latter are solved in UDI. Rational 
parametrization of Del Pezzo surfaces of degree 5 is discussed in nn, and of 
degree 7 can be found in e.g. [7j. Parametrization of degree 9 is solved in 
Hence the last unsolved class are Del Pezzo surfaces of degree 6. 

For Del Pezzo surfaces of degree 6 the Hasse principle holds (cf [Zj). For a 
given prime p we can decide (e.g. using Magma PJ) whether there is a point 
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on the surface over the local held Qp. But there still remains the problem 
of hnding a hnite set of “bad primes” and hnding a rational point provided 
that we have points over local helds. 

Here we use another approach. Similarly as in jS], the parametrization 
problem is reduced to a problem concerning Lie algebras and their represen¬ 
tations. The Lie algebra approach appears to be preferable even in situations 
where also other methods are known, such as the parametrization problem 
of blowups of the plane in one point, see [7]. 

The paper is structured as follows. In section |21 we introduce the Lie 
algebra of a variety and give an algorithm for computing it. Section El is 
dealing with “identihcation problems”; the main focus will be to reduce the 
problem of identifying a variety (i.e. constructing an isomorphism if exists) to 
the problem of identifying a Lie algebra. This will solve some instances of our 
parametrization problem of Del Pezzo surfaces of degree 8. The remaining 
instances are dealt with in section EJ 

The second and third author were supported by SFB Grant F1303 of the 
Austrian Science Fund (FWF). 

2 The Lie Algebra of a Variety 

In this section, we dehne the Lie algebra of a variety and give a method for 
computing it. 

Throughout, we assume that F is a held of characteristic zero. We are 
mostly interested in the case F = Q, but the algorithm to be described works 
equally well for number helds, and there is one step where held extensions 
are needed (see section n. 

Let X be a projective variety over F. We denote the group of its auto¬ 
morphisms by Aut(X). The hrst idea to dehne the Lie algebra of X would 
be to take the tangent space of Aut(X) at the identity, but this does not 
work in general because Aut(X) need not be an algebraic group. Hence we 
introduce 


Auto(X) = {93 G Aut(X) I ip acts trivially on Pic(X)} . 

The advantage of working with Auto(X) rather than with Aut(X) become 
clear by this 

Theorem 2.1 The group Auto(X) is an algebraic group over F. For any 


2 


very ample divisor D of X, there is a faithful representation of Auto{X) into 
PGL„+i(F), where n := dim(D). 

Proof. Let i : X P" be the rational map associated to D. It is an 
embedding since D is very ample. Suppose that ip G Auto(X). Then the 
pullback p* : Div(X) —Div(X) transforms the complete linear system \D\ 
into itself. Routine calculation shows that this transformation is projective 
and its dual is an extension of p to the ambient projective space P™. Clearly, 
X contains n + 2 points in general position (not necessarily dehned over F), 
hence any projective transformation leaving X pointwise hxed is the identity, 
and it follows that the representation of Auto(X) into PGL„_|_i(F) is faithful. 

If we choose a different very ample divisor Di, then the composition 
of homomorphisms to and from Auto(X) is algebraic (i.e. it is a regular 
function). Hence the the algebraic structure of Auto(X) does not depend on 
the choice of D. □ 

For convenience, we would prefer a representation in GL„_|_i(F) rather 
than in PGL„+i(F). This is not always possible, for instance, it is not clear 
how to embed Auto(P^) into GL 2 (Q). But after passing to Lie algebras the 
situation is much easier: we just add a direct one-dimensional abelian sum¬ 
mand in order to compensate the difference between and sG+i(F), 

the Lie algebra of PGL„+i(F). 

Definition 2.2 Let X be a projective variety over F. We define Lo{X,F) 
as the Lie algebra of the algebraic group Auto(X), and L{X,F) as the direct 
sum of Lq{X, F) and the abelian one-dimensional Lie algebra C. 

We also write Lq{X) and L{X) as shorthands, if there is no ambiguity of 
the field. We refer to Lq{X) as the Lie algebra of the variety X. 

Here is a theorem that can be used for the computation of L{X, F). 

Theorem 2.3 Let X be a projective variety such that Pic(X) is discrete. 
Let D G Div(X) be a very ample divisor, and let n := dim(Z)) -|- 1. Let 
i : X ^ pn-i ^^g associated embedding. Let Autj(X) C GL„(F) be 
the group of all invertible linear maps whose projectivization maps i{X) into 
itself. Then L{X,F) is the Lie algebra o/Autj(X). 

Proof. Note that Autj(X) is an algebraic group, because it can be given 
by polynomial equations, namely g G Autj(X) if and only if fi(gp) = 0 
for all p G X and all i such that ffs generate the vanishing ideal of the 
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embedded variety i{X). The multiplicative group Z of scalar matrices is an 
algebraic subgroup in the center of Autj(X). The quotient group Autj(X)/Z 
is an algebraic group of automorphisms of X containing Auto(X). Because 
the Picard group is discrete, the connected component of the identity of 
Auti(X)/Z leaves it pointwise hxed, hence it is contained in Auto(X). It 
follows that Autj(X)/Z and Auto(X) have the same Lie algebra, namely 

Lo(X,F). 

Because Z is contained in the center of Auti(X), its Lie algebra C is 
contained in the center of the Lie algebra of Autj(X). It follows that C* is a 
direct summand, and the co-summand is the Lie algebra of the quotient. □ 

Note that by this construction, L{X, F) is a Lie algebra of matrices, so 
the construction gives not only L{X, F) but also a representation L{X, F) ^ 
of course, the representation depends on the embedding i. 

Example 2.4 Let r > 0. Let X = P’’. Then every automorphism hxes the 
Picard group, which is isomorphic to Z. So we have Aut(X) = Auto(X) = 
PGL,+i(F), and Lo{X, F) = sl+i{F), and L{X,F) = dK+iiF). 

Let d > 0. Let D be a divisor of degree d. Then n = dim(Zi)) = —1, 

and the associated map i : X —P"" is the d-uple embedding. The group 
Auti(X) is the d-th symmetric power of GLr+i(E), and its Lie algebra is the 
representation of by d-th symmetric powers. 

The paper j^] contains the following converse of Example 12.41 if X is a 
twist of P’’ and L(X, F) = then X = P^. The problem of con¬ 

structing the isomorphism from P’’ to X can be reduced to the construction 
of a Lie algebra isomorphism from to L{X,F). In sectionwe 

will prove a similar result for twists of P^ x P^. 

In the applications we are interested, the ideal of the variety X can be 
given by quadratic equations. This is equivalent to D having the property 
Ni (see ini). In this case, there is a particularly easy way of computing its 
Lie algebra. 

Theorem 2.5 Let X C P” &e an embedded projective variety. Assume that 
the ideal of X is generated by quadrics. Write all of these quadratic equations 
as p'^Ap, where A is a symmetric matrix of size (n -f- 1) x (n -|- 1). Let I be 
the linear space generated by these matrices. 

Then the Lie algebra L{X, F) is the matrix algebra 

{x G I x^A + Ax G I for all A G /}. 
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Proof. Let i be the embedding of X. We have 

Auti(X) = {ge GL„+i(F) | g'^Ag e / for all A e I}. 

Let W denote the vector space of n + 1 x n + 1-matrices over F. We have 
a rational representation p : GL„+i (F) ^ GL(W) given by p{g){A) = g^Ag. 
Then Auti(X) is the group of all g G GL„+i(F) such that p{g)I = /• By 
|2], Gorollary 1 to Theorem 1, Ghapter III, No 9, the Lie algebra of Auti(X) 
consists of all x G 0 l„+i(F) such that {dp){x){I) C I. Now {dp){x){A) = 
x'^A -|- Ax. □ 

Of course, it is sufficient to collect all conditions for A in a hxed basis of 
I. Hence L{X, F) can be computed by linear algebra. 

3 Identification Problems 

In this section we treat some special instances and subproblems of the para- 
metrization problem for Del Pezzo surfaces of degree 8 , of the following type: 
given a variety X, decide whether it is equivalent to a hxed variety X; and 
if yes, construct an isomorphism from X to X. We call this type of problem 
the identification problem for X. 

We solve it for X = P^, x P^, and the blowup of P^ at a single point. 
We denote this blowup variety by Y. (For X = P^, the problem was solved 
in j3].) In all these cases, the existence part of the identihcation problem is 
not difficult to solve when F is algebraically closed. So we may assume that 
X is a twist of X, i.e. that X is isomorphic to X over the algebraic closure 
of F. 

In all the cases above, the anticanonical divisor —K is very ample. If X 
and X are isomorphic, then the anticanonical images X;^(X) and k{Y) 
are projectively isomorphic, because any isomorphism induces a linear iso¬ 
morphism between the spaces of global sections of the two anticanonical line 
bundles (see also 0). The problem of deciding whether two embedded pro¬ 
jective varieties are projectively isomorphic, and to construct a projective 
transformation if exists, will be called the embedded identification problem. 

A necessary condition for X being isomorphic to X is that Lo(X) is iso¬ 
morphic to Lo(X). If both X and X are anticanonically embedded, the iso¬ 
morphism X —> X is described by p h-^ Mp for some matrix M G GL„+i(F), 
where n = dim(—X^) = dim(—Xy). Then we also have a Lie algebra iso¬ 
morphism V : Lq{Y) Lo(X) given by u{x) = MxM~^ for the same matrix 
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M. The matrix M defines an isomorphism of the Lo(y)-modules given by 
the inclusion Lq(Y) ^ and by its composition with the Lie algebra 

isomorphism u. 

Given X, we claim that the embedded identification problem for Y can 
be solved by the following algorithm (assuming Y is one of x P^, or 

Y): 

1 . Compute Lo{X) and solve the Lie algebra identification problem for 
Lq{Y)] i.e., construct a Lie algebra isomorphism u if exists. Otherwise, 
X and Y are not isomorphic. 

2. Construct an isomorphism M between the Lo(Y)-modules defined by 

the inclusion Lq(Y) ^ and by the composition with z/. If 

the modules are not isomorphic, then X and Y are not projectively 
equivalent. 

3. Check if M transforms Y to X. If yes, we have found the isomorphism. 
Otherwise, X and Y are not projectively equivalent. 

Methods for solving the Lie algebra identification problem (step 1) and 
for solving the module identification problem (step 2) will be explained in 
the subsequent subsections. 

The correctness of the algorithm follows from the following statements. 

• Assume Y and X are projectively equivalent via some matrix M, and 
u : Lf){Y) Lo{X) is a Lie algebra isomorphism. Then conjugation 
by M is another isomorphism from Lo{X) to Lq{Y) (cf. (3], Proposi¬ 
tion 3.4). Composing these two, we get a Lie algebra automorphism of 
Lq{Y). By Lemma 13.21 below, this automorphism is equal to the con¬ 
jugation by a matrix N G Auti(Y). Then u is equal to conjugation by 
NM, and NM is an isomorphism of the two Lo(^)-niodules in step 2. 
In particular, these Lo(d^)"Kiodules are isomorphic. 

• Assume Y and X are projectively equivalent via some matrix U, and 
conjugation by M G GL„_|_i(F) is a homomorphism from Lo{X) into 
Lq{Y) (this is equivalent to M being a module isomorphism as com¬ 
puted in step 2). Then we claim that M maps Y to X. For this we 
may assume that the ground field is algebraically closed. Indeed, by 
Theorem 12 .5L Lq{Y, F) = Lq{Y,F) ® F, and similarly for Lo{X,F) 
Furthermore, conjugation by M is also a homomorphism of Lo{X,F) 
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into Lq{Y,F). Note that conjugation by U is an automorphism 
of Lq(Y). By Lemma lH.21 below, U transforms Y to itself, hence 
M = U{U~^M) transforms Y to X. 

Lemma 3.1 LetG C GL(l^), H C GL(IL) be algebraic groups, whereV and 
W are vector spaces over an algebraically closed field. Assume that G and 
H have the same dimension, and the same number of connected components. 
Let a : G ^ H be an injective rational representation of G. Then a is 
surjective. 

Proof. Let be the connected components of the identity. Then 

is connected as well. Hence C H^. Furthermore, by [2], 

Gorollary 1 to Proposition 2, Ghapter II, §7, cr(G°) is an algebraic sub¬ 
group of H. Furthermore, dimcr(G°) = dimG° (this follows for example 
from j2], Gorollary to Proposition 8, Ghapter II, §6). Hence cr(G°) has 
hnite index in ([2], Proposition 4, Ghapter H, §6). Since is the 
unique irreducible algebraic subgroup of H of hnite index, we conclude that 
cr(G°) = . Let XiG^,... ,XtG^ be the irreducible components of G. Then 

cr(xjG°) = a{xi)H^. Hence the a{xi)H^ are irreducible components of H. 
Since H has the same number of such components as G, we conclude that a 
is surjective. □ 

Lemma 3.2 Suppose that the ground field is algebraically closed, and that 
the centre of Lq{Y) is 0. Let Z = {A/„+i}, where Ln+i € GL„+i(F) is 
the identity. If Auti{Y)/Z and Aut(Lo(^)) have the same dimension and 
number of connected components, then any automorphism of Lq{Y) is given 
as conjugation by an element of AutfiY). 

Proof. Let Ad : AutiCF) ^ Aut(L(F)) be given by Ad(( 7 )(a;) = gxg~^. From 
[2], Proposition 12, Ghapter HI, No 9, it follows that the Lie algebra of the 
kernel of Ad is equal to the centre of L{Y), which is spanned by In+i- Hence 
kerAd = Z. Therefore the induced homomorphism Ad : Autj(H)/Z —> 
Aut(Lo(^)) is injective. Lemma f3 . II implies that Ad is surjective, hence the 
second statement follows. □ 

For the three varieties that we consider we will check the hypothesis of 
Lemma |S!21 in separate subsections. 

Remark 3.3 We remark that the hypothesis of Lemma |S!21 does not hold for 
Y = P^. In order to construct the module isomorphism, one sometimes has 
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to correct the Lie algebra isomorphism by an outer automorphism of Lq{Y). 
See jS] for details. 

For each of the three choices of Y, namely P^, x and Y, we still 
have to do three things: 

1. solve the Lie algebra identihcation problem; 

2. solve the Lie module identihcation problem; 

3. check the hypothesis of Lemma f3.21 

Note that 2., the Lie module identihcation problem, is a just linear prob¬ 
lem, because the sought matrix M as a generic solution of the system of 
equations M{xv) = x{Mv) for all x G Lq{Y) and v G A generic so¬ 

lution will be non-singular. However, if the Lie algebra is split semisimple, 
then we can use the theory of weight vectors to hnd a module isomorphism. 
This is more efficient then solving the system of linear equations above. 

3.1 Identifying 

Solutions for the identihcation problem for P^ are well-known. Nevertheless, 
we want to describe how solve it by Lie algebras because of two reasons: hrst, 
it is the simplest possible example where the method works, and second, we 
have to solve the corresponding Lie algebra identihcation problem anyway at 
another place. 

Using the anticanonical embedding, we can reduce to the embedded iden¬ 
tihcation problem of the parabola with equation yoy 2 — |/^ = 0 in P^. The 
embedded twists of the parabola are exactly the nonsingular conics, and such 
a twist is projectively isomorphic to the parabola ih it has a point dehned 
over F. Hence we see that our problem is equivalent to deciding whether a 
given ternary quadratic form is isotropic, i.e. has a nontrivial solution over 
F] constructing an explicit isomorphism is possible when we have such an 
explicit solution. We will see that the Lie algebra method reduces to the 
same problem. 

Identification of the Lie algebra. We have that Auti(y)/Z (where Z consists 
of the scalar matrices) is isomorphic to PGL 2 (A). Therefore Lq{Y) = s^. 
The twists of sh are the semisimple Lie algebras of dimension 3, because 
dimension and semisimplicity do not change under held extension, and over 


algebraically closed fields SI 2 is the only semisimple Lie algebra of dimen¬ 
sion 3. For checking semisimplicity, we can use Cartan’s criterion saying 
that this is equivalent to the Killing form being non-degenerate. Finally, 
here is a proposition that allows to identify a twist. 

Proposition 3.4 Let L be a semisimple Lie algebra of dimension 3. Then 
L is isomorphic to sh iff its Killing form is isotropic. 

Proof. It is easy to check that the Killing form of sh is isotropic, hence “only 
if” is clear. 

Conversely, let a G L be a non-zero isotropic element. Note first, that for 
any nonzero 6 in a twist of sh we have that the trace of ad( 6 ) equals 0 and 
also that the kernel of ad( 6 ) is generated by b, for if it was two-dimensional, 
then [L, L] would be a nontrivial ideal in L. 

Let Cl, 62 , 63 be the eigenvalues of ad(a), so ei -|- 62 + 63 = 0. Since a is 
an isotropic element of the Killing form, we have also -|- e| -f e| = 0. One 
of eigenvalues is zero and so we get that all e, vanish. So ad(a) is nilpotent 
and hence there exists an element b such that [a, b] = a. Then ad( 6 ) has an 
eigenvalue of —1, hence it is split semisimple and b generates a split Cartan 
subalgebra H. When we have H, an isomorphism to sh can be constructed 
explicitly (see | 1 ]). □ 

Solving ternary quadratic forms can be done over number fields in Magma: 
first, we check for local solvability at all primes dividing the Hessian. If 
the form is everywhere solvable, then there is a solution in F by the Hasse 
principle (see jS]). The construction of the solution can be reduced to solving 
a norm equation of a quadratic extension of F. li F = Q, then we use faster 
algorithms for finding a rational point on a plane conic. 

Identification of the Lie module. We show that the sh-module given by the 
isomorphism sh —>■ Lq{Y) is irreducible, of highest weight (2). Let V be the 
2-dimensional vector space over F with basis {uoWi}- Let W = Sym^(I/) 
with the basis {vq,2vqVi,v\}. Let (p : K —hF be defined by (p{y) = We 
write the coordinates of an element of W with respect to the basis above. 
Then the image of the induced map ip : P(K) —>■ P(IF) is exactly Y. 

Let GL 2 (K) act naturally on V, i.e. the vector with the coordinates (s,t) 
is mapped hy g = (gij)lj=o ^ GL 2 (K) to the vector with the coordinates 
(doos + goit, gios + gut). This leads to the action of GL 2 (K) on W by g-vv' = 
(gv)(gv'), for v,v' G V. By writing the matrix of elements of GL 2 (K) with 
respect to the basis above we get a representation p : GL 2 (K) —> GL 3 (F). 


9 


We have g ■ ip{v) = ^p{g ■ v), and hence (p(V) is hxed nnder the action of 
GL 2 (-F) on W. We have farther Y = (^(P(i/)), therefore p(GL 2 (-F)) C 
Ant( 9 ?(G)) = Anti(F). The kernel of p consists of two matrices, ±/ 2 , the 
identity in GL 2 (-F). The conclnsion is that the GL 2 (-F)-modnle given by p is 
isomorphic to Sym^(G). Hence the same holds for the corresponding modnles 
of the Lie algebras. 

Using highest weight vectors, we can constrnct a modnle isomorphism. 
This isomorphism is nniqne np to scalar mnltiplication, becanse the modnle 
is irredncible. 

Checking the hypothesis of Lemma \H. M We have that Lq{Y) is isomorphic 
to sl 2 {F) and hence its centre is 0. As in Lemmalet Z be the snbgronp 
of Antj(U) consisting of scalar mnltiples of the identity. Then both gronps 
Antj(U)/Z and Ant(s[ 2 ) are isomorphic to PGL 2 (F) (for Ant(5[2) see jB], 
Ghapter IX, Theorem 5), hence both have dimension 3 and are connected. 

□ 

3.2 Identifying x 

Becanse x P^ is a Del Pezzo snrface of degree 8 (in its anticanonical em¬ 
bedding), this identihcation problem is an instance of onr parametrization 
problem. 

Identification of the Lie algebra. Let Z be the snbgronp of Anti(y) consist¬ 
ing of the scalar matrices. Then Antj(U)/Z = PGL 2 (F) x PGL 2 (F) x Z/2Z. 
Hence Lq{Y) = sh © Let L be a given Lie algebra, then to decide isomor¬ 
phism with Lq{Y) we do the following. We check whether it is semisimple, 
decompose into its simple components, and solve the identihcation problem 
for sh (as in snbsection EH) for the two components. If the nnmber of com¬ 
ponents differs from 2, then L is not isomorphic to Lq{Y). An algorithm for 
decomposing semisimple Lie algebras can be fonnd in j^j. 

Identification of the Lie module. The anticanonical embedding z : P^ x P^ —»• 
P® is given by 


(so:siPo:U) (soto:SotoU:Sot?:soSito:soSitoU:soSit^Sito:SitoU:s?ti). 

In this case the sh © sh-modnle given by the isomorphism sh © sh —^ -^o(^) 
is irredncible of highest weight (2,2). This can be shown as it was done 
for the P^ case fSection I3.1|l . In this case we nse the map : U x lU —>■ 
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Sym^(V^) (8)Sym^(Vr), where V, W are 2-dimensional. Then the projectiviza- 
tion of (fi(V X W) is equal to Y. Here the hrst direct summand of sh ©5l2 
acts on Sym^(l/) and the second summand on Sym^(lH). Hence the full al¬ 
gebra sh ©sh acts on the tensor product. This means that the module is 
irreducible and of highest weight (2, 2). 

Hence we can decide module equivalence by checking irreducibility and 
computing the highest weight. In the affirmative case, we can again construct 
a module isomorphism by using highest weight vectors. It is unique up to 
scalar multiplication, as in the previous case. 

Checking the hypothesis of Lem, ma YhiA Because Y is anticanonically embed¬ 
ded, we have Auti(H)/Z = Aut(H), which has dimension 6 because its Lie 
algebra has dimension 6. The normal subgroup Auto(H) has the same dimen¬ 
sion, but it is a proper subgroup because the automorphism interchanging 
the two product factors does not preserve classes. Hence Auti(y')/Z has 
at least 2 components. On the other hand, the group of automorphism of 
sh © sh is a semidirect product of the group of inner automorphism and 
the hnite group of “diagram automorphisms” (see [U], §IX.4). The group of 
inner automorphism is connected of dimension 6, and the group of diagram 
automorphisms is Z/2Z as the Dynkin diagram consists of two nodes and no 
edges. Hence Aut(s [2 ©sh) has dimension 6 and 2 connected components. 
The centre of Lq{Y) is 0. So as seen in the proof of Lemma IIT^I the homomor¬ 
phism Ad : Autj(H)/Z —>• Aut(s [2 © 512 ) is injective. Therefore Autj(H)/Z 
has exactly two components. □ 

Timings. We implemented the algorithm in Magma. The examples were 
constructed as follows. We took the canonical P^ x P^ in P® given by 20 
binomials. Then we generated a 9 x 9 matrix containing random integer 
numbers with absolute values up to a given maximal number (this is written 
in the hrst column of Table Q). We used this matrix as the matrix of a 
linear transformation of projective space obtaining so a different system of 
implicit equations. For a “small” perturbation, almost the whole time is 
spent for hnding the Lie algebra of the surface. As the coefficients of the 
linear transformation grow, hnding a rational point on the conic starts to 
play the main role in the time complexity. 
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perturb 

eqns max 

LA size 

prm size 

time 

LA time 

conic time 

1 

4 

11 

18 

4.56 

4.49 

0.00 

5 

73 

47 

70 

21.93 

21.66 

0.03 

10 

255 

55 

84 

28.46 

28.11 

0.09 

50 

5026 

84 

130 

48.75 

48.15 

0.22 

100 

25304 

111 

166 

61.02 

60.15 

0.34 

300 

225440 

134 

200 

75.86 

73.00 

2.14 


208199 

136 

204 

89.52 

73.15 

15.77 

400 

335499 

143 

213 

77.99 

76.31 

0.93 


418185 

141 

210 

152.21 

77.91 

73.56 


545728 

140 

208 

482.69 

74.50 

407.53 

500 

720193 

147 

222 

91.11 

82.24 

8.10 


525179 

145 

216 

80.95 

78.91 

1.29 


546787 

143 

218 

176.13 

78.51 

96.96 


perturb - maximum entry allowed in perturbation matrix, 
eqns max - the maximal absolute value of the coefficients in the implicit equa¬ 
tions, 

LA size - the maximal length of the numerator/denominator of the structure 
constants of the Lie algebra, 

prm size - the maximal length of the numerator/denominator of the coefficients 
in the parametrization, 

time - the time (in sec) needed for parametrizing, 

LA time - the time (in sec) needed for finding the Lie algebra (is a part of 
“time” in the previous column). 

conic time - the time (in sec) needed for finding rational points on two conics 
constructed to identify two summands sl2(Q) (is a part of “time”). 

Table 1: Parametrizing x P^. 

3.3 Identifying Y 

Because Y, in its anticanonical embedding, is also a Del Pezzo surface of de¬ 
gree 8, this identification problem is another instance of our parametrization 
problem. 

Identification of the Lie algebra. 

Every automorphism of Y leaves the exceptional line invariant, so Aut(Y) 
is isomorphic to the subgroup Aut(P^) = PGL 3 (F) hxing the point (1:0:0). 
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The whole group leaves Pic(Y) invariant, so Auto(Y) = Aut(Y). Its Lie 
algebra is isomorphic to 




2a bi 62 

0 —a T Cl C 2 

0 C3 —a — Cl 


Here is a useful characterization of this Lie algebra. 

Proposition 3.5 Let L be a Lie algebra. Then L is isomorphic to LoiY) 
iff it has a 2-dimensional ideal I which is abelian as a subalgebra, and a f- 
dimensional subalgebra S isomorphic to QI 2 , such that the adjoint action of 
S on I is faithful. 

Proof. “Only if”: for L = Lq{Y), we take / as the ideal dehned by a = Ci = 
C 2 = C 3 = 0, and S as the subalgebra dehned by 61 = 62 = 0. 

“If”: the Lie algebra Der(/) is isomorphic to g[ 2 - Because any injective 
homomorphism from 012 to itself is an automorphism, the action of S' on / is 
determined up to isomorphism. Therefore L is isomorphic to the semidirect 
sum / XI S with respect to this action. □ 

To solve the identihcation problem for Lo(Y) with input L, we can proceed 
as follows. 

1. Take I as the nilradical of L. If this is not two-dimensional abelian, 
then L is not isomorphic to Lo{Y). 

2. Take S as the normalizer of a Levi subalgebra of L. If dim(S) 7 ^ 4, 
then L is not isomorphic to Lo{Y). 

3. Check if the adjoint action of S on / is faithful. If not, then L is not 
isomorphic to Lq{Y). If yes, one can construct an isomorphism using 
the construction of semidirect sums. 

For checking the correctness of the construction, it suffices to check it for 
Lq{Y)] and this is a routine calculation. 

Identification of the Lie module. 

Let A' be a Levi subalgebra of Lq{Y) (for instance the subalgebra defined 
by a = 61 = 62 = 0). The given Lo(Y)-module W = is also an iC-module. 
We analyze this module by a similar method as the one we used in Section 

o 
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Let V he a 3-dimensional vector space with basis Vo,Vi,V 2 - Consider the 
symmetric power Sym^(l/) with the basis Vq, 3vqVi, 3 vqV 2 , 3voV^, 6 voViV 2 , 
3 voV 2 , vf, 3 v‘fv 2 , 3 viV 2 , v^. Let (p' ■. V ^ Sym^(l/) be given by p'{v) = v^. 

Let G = GL 3 (Q) act naturally on V. Let p'{g) be the matrix describing 
the action of 5 ^ G G on Sym^(l/) with respect to the basis above. 

Let U be the subspace of Sym^(C) spanned by Ug. Let vr : Sym^(C) —*• 
Sym^(l/)/f/ be the projection discarding the coordinate at Vq, and set p = 
71 o p'. Then Y is the projectivization of piV). Then Aut(Y) = StabG(G). 

Lemma 3.6 As a K-module W decomposes as a direct sum W = 

IL 4 , where Wi is an i-dimensional irreducible K-module. The elements of the 
nilradical I carry to and to W 2 ■ 

Proof. When restricting to the Levi subalgebra K, the module Sym^(l/) 
(see the discussion before the Lemma) becomes an sh-module and as such 
decomposes as a sum of four irreducible modules: Wi = U, W 2 is the module 
spanned by 3 ^ 01^2 and isomorphic to the natural sh-module, W 3 is 

spanned by 3vovf, 6 voViV 2 , 3uon| and isomorphic to Sym^(F^), and lastly 
is spanned by vl, 3 vfv 2 , 3 viV 2 ,V 2 and isomorphic to Sym^(F^). Then W as 
sh-module decomposes into the sum IL 2 © W 3 © W^. 

To prove the last assertion of the Lemma, let b E I, b = 61612 + 62613 , 
where Cij is the matrix with 1 on the position {i,j) and 0 elsewhere. So if 
w G IL 4 is a basis vector, w = v\v 2 ~^, then b-w G (^VqvI~^V 2 ~^ , C IT 3 . 

Similarly for w G IL 3 one gets h ■ w E IY 2 . □ 

Let / : VL —>■ VL be an isomorphism of Lo(Y)-modules. Then / restricted 
to Wi is multiplication by a scalar Aj. Let 6 = 612 G /, and W 4 = vf E W 4 . 
Then 6 ■ Ui = uq) hence b ■ W 4 = 3vovf G W3. Hence /(6 ■ W 4 ) = A 36 ■ 164 . On 
the other hand, /(6 ■ ^ 4 ) = 6 ■ f{w 4 ) = X^b ■ ^ 4 . We infer that A 4 = A 3 . In 
the same way we find that A 3 = A 2 , so that / is multiplication by a scalar. 

Now to identify the module we first decompose it into a direct sum of 
irreducible iC-modules. We note that this is straightforward using weight 
vectors. Then we find an isomorphism to W by acting with elements of /, as 
in the discussion above. Again we have that such an isomorphism is unique 
up to scalar multiplication. 

Checking the hypothesis of Lemma, \d.X\ The group Auto(Y) is connected and 
has dimension 6 . It suffices to prove that the automorphism group of Lo(Y) 
is also connected and 6 -dimensional. 
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Any automorphism of Lq{Y) is also an automorphism of the 3-dimensional 
radical J and an automorphism of the two-dimensional nilradical I. The 
group of automorphisms of I is GL 2 (-F), which is connected of dimension 4. 
The subgroup of automorphisms of J hxing I pointwise is isomorphic to 
F^\ an element in x G J — I can be mapped to any element in y iff their 
adjoint action in I is the same, and this is true iff x — r/ G /. Hence the 
group of automorphisms of J is of dimension 6 and connected. Finally, we 
show that any automorphism 0 of J can be extended in a unique way to an 
automorphism ip of L(Y). Let x & J — I arbitrary. There is a unique Levi 
subalgebra R that normalizes x. The automorphism if exists, has to send 
R to the unique subalgebra R' that normalizes 0(x). For any y E R, there 
is a unique element y' G R' such that [y,z\ = [y', z] for all z G I. We set 
'^{y) •= y' 1 this determines the isomorphism ip uniquely. - It follows 
that Aut(Lo(Y)) is isomorphic to Aut(J), hence it is also 6-dimensional and 
connected. □ 

Remark 3.7 The algorithm for identifying Y does not require factorization 
of polynomials or solving nonlinear equations; held arithmetic and solving 
linear systems are sufficient. Hence the result—in particular whether L is 
isomorphic to Lo(Y) or not—does not change when we extend the held F. 
We rediscovered the well-known fact that there are no proper twists of Y (see 
0 )- 

Timings. We tried our algorithm on examples which we constructed from the 
canonical surface (given by the binomial ideal with 20 generators) by a linear 
transformation of the projective space. The randomly generated matrix of 
the transformation has integral entries with the given maximal absolute value 
(the hrst column in Table |2I). We see that almost the whole time is spent for 
hnding the Lie algebra of the surface. 

4 Parametrizing Twists of x P^ 

The only Del Pezzo surfaces over algebraically closed helds are x P^ and 
Y. Hence any Del Pezzo surface over F is a twist of one of these two. There 
are no proper twists of Y by remark IT71 but we still have to deal with proper 
twists of P^ X P^. (We will see that some of them do have a parametrization.) 

Here is a theorem that says that many twists do not have a parametriza¬ 
tion. 
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perturb 

eqns max 

LA size 

prm size 

time 

LA time 

1 

4 

10 

46 

4.43 

4.23 

5 

85 

47 

211 

21.25 

20.76 

10 

280 

59 

266 

28.21 

27.58 

20 

912 

72 

327 

35.94 

35.16 

50 

6372 

93 

424 

51.66 

50.43 

100 

26625 

103 

475 

58.08 

56.84 

200 

98407 

127 

584 

69.29 

67.69 

500 

599186 

145 

666 

82.81 

80.89 

1000 

1926906 

159 

724 

91.26 

89.11 

2000 

7973589 

179 

819 

101.04 

98.50 

5000 

60259495 

207 

957 

118.99 

115.94 

10000 

246171712 

219 

1008 

129.49 

126.24 


Description of the columns: as in Tabled 

Table 2: Parametrizing Y. 


Theorem 4.1 Assume that X = CiX C 2 , where Ci and C 2 are twists o/P^. 
Then X has a parametrization only if Ci = P^ and (72 = P^. 

Proof. Assume that X has a parametrization. Then it has in particular 
an F-rational point p G X{F). The two projections give F-rational points 
7 ri(p) G Ci{F) and 7 i2{p) ^ C 2 {F). Because a twist of P^ with an F-rational 
point is already isomorphic to P^, it follows that Ci = P^ and (72 — P^- n 

By Theorem I4.1L we can restrict our attention to varieties that are not 
products. But how is this reflected in the Lie algebra? Here is the answer to 
this question. 

Theorem 4.2 A twist o/P^ x P^ is o product of two twists o/P^ iff its Lie 
algebra is a direct sum of two twists of sl 2 . 

Proof. “Only if”: ii X = Ci x C 2 , then Auto(X) is the direct product of 
the two normal subgroups Aut((7i) and Aut((72)- It follows that Lo{X) = 
Lq{Ci) © Lq{C2 ). 

“If”: assume that X is not a product. Let i? be a Galois extension of 
F with the property that Xe = P^ x P^. Then Pic(X^) = Z^, and the 
divisor classes (1,0) and (0,1) define the two projections to P^. We claim 
that the Galois group G interchanges these two classes. Indeed, the action 


16 









of G is Z-linear, preserves the intersection prodnct and the canonical class 
(— 2 , — 2 ), and this shows that ( 1 , 0 ) can only be mapped to itself or to ( 0 , 1 ). 
If (1,0) was hxed, then the G-orbit sum of some divisor D G Div(X£;) such 
that [D] = (1, 0) would be in (|G|, 0) = |G|(1, 0), and since it is in Div(X), it 
would then dehne a projection to a twist of P^, contradicting our assumption 
that X is not a product. 

Since G interchanges the two classes dehning the two projections, it also 
interchanges the two normal subgroups of Auto(X£;) of dimension 3, and 
hence it also interchanges the two ideals of Lo{X,E). It follows that these 
ideals are not dehned over F, hence Lo{X, F) is simple. □ 

For any a G F* — {F*)‘^, we will now construct a twist Sa of P^ x P^, called 
sphere, which is not a product, in the simplest possible way. More precisely, 
let F be the quadratic held extension F[a]/{a^ — a). Then {Sa)E = P^ x P^. 

The construction works as follows. We start with the anticanonical em¬ 
bedding of Pg X P^ C P|;. We label coordinates and unit vectors in F^ by 
ordered pairs of integers in {0,1,2}. The surface P^ x P^ is embedded by 
mapping ((s : 1 ), (t : 1 )) to the point with coordinates Xij = sV with respect 
to the basis 6 *^ for i,j = 0 , 1 , 2 . 

Let a be the generator of the Galois group G := Q{F,F). Then a induces 
an F-linear map T, : F^ ^ F^ dehned by ccij i—*• a{c)eji. Obviously S 
preserves P}; x P};. Similarly as in [S], the involution S dehnes an F-structure 
on P}; X P};. We set Sa to be the F-variety dehned by this structure. The 
set of F-rational points on P}. x P}; is equal to the set of F-rational points 
hxed under S. 

The variety Sa is not a product because two factors in P^ x P^ are inter¬ 
changed by S, hence none of the two projection morphisms is dehned over 

F. 

Let V be the F-linear subspace of F® of hxed vectors. By Galois descent, 
dim(l/) = 9; we give the explicit basis 

B := (eoo, Cn, 622, coi + eio, ei2 + 621, eo2 + 620, 

^(cio — Coi), « ^(621 — 612 ), a ^(620 — 602 )}- 

We can give a parametrization of Sa in the coordinates with respect to the 
basis B in the parameters u := + t) and n := |(s — t), namely 

(1 : F : F^ : M : Pu : 2u^ — P : v : vP : 2uv), 
where P = — a~^v‘^ = st. 
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4.1 Yet Another Identification Problem 

In this subsection, we give an algorithm for solving the embedded identih- 
cation problem for Sa- We denote its Lie algebra Lo(S'a,-F) by Sq. We will 
show that it is the F-linear space of elements in sl 2 {E) © sl 2 {E) that are 
hxed under the semilinear automorphism that exchanges two hxed Chevalley 
bases of the two summands and takes the coefficients to their conjugates. 

Of course, the algorithm first needs to find an a G F* such that the given 
surface X is isomorphic to Sa, if exists. 

The centroidV {L) of a Lie algebra L is the centralizer of adL in qI{L). It 
is easy to check that the centroid of Sa is isomorphic to E := E[a]/ — a), 
the field extension defined by a. 

Proposition 4.3 Let X be a twist o/P^ x P^ which is not a product. Then 
the centroid E of Lq{X, E) is a quadratic field extension of E, and Xe is a 
product. 

Proof. By Theorem 14.2L we can assume that L := Lq{X,E) is simple. 
By ini, Theorem 10.1, the centroid of a simple Lie algebra is a field. Be¬ 
cause r(sl 2 ©sl 2 ) has dimension 2, and the dimension of the centroid does 
not change when we extend the held, it follows that E = r(L) is a quadratic 
held extension. Because V[L E) = r(L) ^eE = E^fE is not a held, it 
follows that L®f E is not simple. □ 

Of course, proposition 14.31 solves the subtask of hnding a. We just have to 
compute the centroid. Once we have a, there is of course still no guarantee 
that X is isomorphic to Sa', the following proposition decides this. 

Proposition 4.4 Let X be a twist of P^ x P^ which is not a product. Let 
E := E[a]/{a‘^ — a) be the centroid of Lq{X, E). Then the following are 
equivalent. 

a) The varieties X and Sa are isomorphic. 

b) The Lie algebras LfiX,E) and Sa are isomorphic. 

c) The varieties Xe and P^ x P^ are isomorphic over E. 

d) The Lie algebras Lq{X, E) and sh © s [2 isomorphic over E. 

Proof, (a) (c): by construction, (S'a)® = P^ x P^. 

(c) (d) (and also (a) (b)) are obvious. 

(d) (b): in the following by a-semilinear homomorphism / of Lie 
algebras L, L' we mean an F-linear Lie algebra homomorphism such that 
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f{cv) = a{c)f{v) for every c E E and v E L. The Galois automorphism 
a induces a cr-semilinear Lie algebra homomorphism on Lq{X,E) = 
Lq{X,E) E which hxes Lq{X,E). By assumption, Lq{X,E) is isomor¬ 
phic to sh © sh, hence it is a sum of two ideals Li and L 2 , each isomorphic 
to sl 2 {E). The automorphism ai interchanges Li and L 2 , because other¬ 
wise both would be hxed under the Galois action and Lq{X,E) would not 
be simple. Let us £x a Ghevalley basis in sl 2 {E) and let be the a- 
semilinear automorphism of sh fixing this basis. Let 'ijj : Li ^ sl 2 {E) 
be a Lie algebra isomorphism. We dehne the i?-hnear Lie algebra iso¬ 
morphism (p : Li © L 2 —> sl 2 © sl 2 componentwise by sending xi © X 2 to 
ipixi) © ((Js [2 o'ijjoaL){x 2 )- Let E : sh © sl 2 {E) sh © sl 2 {E) be the semilin- 
ear automorphism that interchanges the Ghevalley bases of the summands, 

i.e. E(a;i © X 2 ) = o'si^{x 2 ) © (Xsi^^xi) Then the two semilinear Lie algebra ho- 
momorphisms T,o(p and (poai from Lq{X, E) to shi^E) (Bsl 2 {E) coincide. It 
follows that the restriction of ip to Lo{X, E) (as the subset of Lo{X, E) which 
is hxed under a) is a Lie algebra isomorphism to the subset of sl 2 {E) ©s[ 2 (T^) 
the image of which is hxed under E, and this is Sa- 

(b) (a): the Lie algebra 5^ acts on F® in two ways, namely as the 

Lie algebra of Sa, and via the Lie algebra isomorphism to Lq{X,E) which 
we assume to exist. Over E, these two Lie modules are both isomorphic to 
the unique irreducible module with highest weight (2, 2) (see subsection ld.2|l . 
In particular, they are isomorphic to each other. The matrix of a modu¬ 
le isomorphism describes also a Lie algebra isomorphism by conjugation. 
Therefore it is a solution to a linear system and hence defined over E. Then 
by Section El the claim follows. □ 

Here is the identihcation algorithm for Sa applied to a given twist X of 

X P^ such that the centroid of Lo{X, E) is E := E[a]/{a'^ — a). 

1. Decompose Lo{X, E) into Li ©L 2 , using the algorithm described in |1]. 

2. Gonstruct a Lie algebra isomorphism ip ■. Li ^ s[ 2 {E), using the al¬ 
gorithm described in subsection Id.11 If the two Lie algebras are not 
isomorphic, then X is not isomorphic to Sa- 

3. Gonstruct a Lie algebra isomorphism ip : Lq{X, E) Sa by restricting 
the F-isomorphism-0 © (cT'^cr) : Li©L 2 ^ s 12 (F) © 512 (F) to Lo{X,E). 

4. Gonstruct a Lie module isomorphism M between the two Sa-modules 
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given by the action on Sa and by the Lie algebra isomorphism ip. Re¬ 
turn M. 

The correctness of the algorithm follows from the following statements. 

• Theorem 14.21 and Proposition 14.dl together imply that Lq{X, E) decom¬ 
poses into two ideals. 

• Proposition 14.41 implies that Li = s[ 2 {E) is necessary for X being 
isomorphic to Sa- 

• The proof of Proposition 14.4L implication (d) (b), shows that the 

construction in step 3 is indeed a Lie algebra isomorphism (hence Li = 
s\. 2 {.E) is also sufficient for X being isomorphic to So)- 

• The proof of Proposition 14.4L implication (b) (a), shows that the 

module isomorphism exists, is unique up to scalar multiplication, and 
takes Sa into X. 

Timings. For testing the algorithm we constructed examples as follows. We 
have chosen d G Z such that d ^ (given in the hrst column of Table E)). 
Then the sphere in given by Zq — zf = Z 2 — dz^ is isomorphic to P^ x P^ 
over Q{^/d) but not over Q. We anticanonically embedded the sphere over Q 
into P® obtaining such a surface described by 14 binomials and 6 polynomials 
with 4 terms. Afterwards we made a linear transformation similar to the two 
previous cases, just here the generated matrix is sparser, to obtain examples 
solvable in practice. Since we have to identify two s^’s over Q{'/d), we have 
to solve two relative norm equations. This is very time consuming, therefore 
we were able to parametrize only “small” examples. 

4.2 Completeness of the Method 

Assume that X is a twist of P^ x P^, which is not isomorphic to P^ x P^ and 
not isomorphic to Sa for any a E F*. We distinguish two cases. 

1. Assume that X is a product. Then X does not have a parametrization 
by Theorem 14.11 
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discr 

perturb 

(sparse) 

eqns 

max 

LA 

size 

prm 

size 

time 

LA 

time 

normeq 

time 

-1 

1 

3 

3 

9 

2.460 

0.670 

1.010 

3 

1 

5 

3 

23 

3.620 

1.030 

1.700 

8 

1 

15 

5 

1135 

211.340 

1.270 

123.230 

-1 

2 

10 

5 

92 

41.690 

1.250 

38.670 


discr - square of the primitive element used for the construction, 
normeq time - the time (in sec) needed for solving two relative norm equations (is 
a part of “time”). 

Description of the other columns: as in Tabled 

Table 3: Parametrizing the sphere. 


2. Assume that X is not a product. Let E be the centroid of Lo{X,F), 
which is a quadratic held extension by Proposition 14.31 By Proposi¬ 
tion EM is not isomorphic to x P^. On the other side, A is a 
product by Proposition 14.31 Then A does not have a parametrization 
over E by Theorem 14.11 Consequently A does not have a parametriza¬ 
tion over E. 
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